Alternating Permutations with Restrictions and Standard Young Tableaux
نویسندگان
چکیده
منابع مشابه
Alternating Permutations with Restrictions and Standard Young Tableaux
Abstract. In this paper, we establish bijections between the set of 4123-avoiding In this paper, we establish bijections between the set of 4123-avoiding down-up alternating permutations of length 2n and the set of standard Young tableaux of shape (n, n, n), and between the set of 4123-avoiding down-up alternating permutations of length 2n−1 and the set of shifted standard Young tableaux of sha...
متن کاملBeyond Alternating Permutations: Pattern Avoidance in Young Diagrams and Tableaux
We investigate pattern avoidance in alternating permutations and generalizations thereof. First, we study pattern avoidance in an alternating analogue of Young diagrams. In particular, we extend Babson-West’s notion of shape-Wilf equivalence to apply to alternating permutations and so generalize results of Backelin-West-Xin and Ouchterlony to alternating permutations. Second, we study pattern a...
متن کاملPattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux
We define a class Ln,k of permutations that generalizes alternating (up-down) permutations. We then give bijective proofs of certain pattern-avoidance results for this class. The bijections employed include are a modified form of the RSK insertion algorithm and a different bijection with RSK-like properties. As a special case of our results, we give two bijections between the set A2n(1234) of a...
متن کاملPattern avoidance in alternating permutations and tableaux ( extended abstract )
We give bijective proofs of pattern-avoidance results for a class of permutations generalizing alternating permutations. The bijections employed include a modified form of the RSK insertion algorithm and recursive bijections based on generating trees. As special cases, we show that the sets A2n(1234) and A2n(2143) are in bijection with standard Young tableaux of shape 〈3〉. Alternating permutati...
متن کاملPolygon Dissections and Standard Young Tableaux
A simple bijection is given between dissections of a convex n gon with d diagonals not intersecting in their interiors and standard Young tableaux of shape d d n d Partially supported by National Science Foundation grant DMS For d n let f n d be the number of ways to draw d diagonals in a convex n gon such that no two diagonals intersect in their interior For instance f n n is just the Catalan ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2012
ISSN: 1077-8926
DOI: 10.37236/2306